Final Exam
CS 181 Artificial Intelligence (Fall 2018), Final Exam
INSTRUCTIONS:
- Time: 9 - 10:40am (100 minutes)
- This exam is closed-book, but you may bring an A4-size cheat sheet. Put all the study materials and electronic devices (with the exception of a calculator) into your bag and put your bag in the front, back, or sides of the classroom.
- You can write your answers in either English or Chinese.
- Two blank pieces of paper are attached, which you can use as scratch paper. Raise your hand if you need more paper.
1 Multiple choice (10 pt)
1.1 Each question has only one correct answer
Question 1
?/? point (graded)
Consider an HMM with state variables 
and evidence variables 
. Which of the
following equations is correct?
Question 2
?/? point (graded)
Consider an MDP with the set of states 
and the set of
actions 
. 
is a finite constant. Which of the following
transition function is valid? A transition tuple )
means state 
transits to state 
after taking action 
.
Question 3
?/? point (graded)
Which of the following statements is correct?
Question 4
?/? point (graded)
Which of the following statements about EM (Expectation Maximization) is WRONG?
Question 5
?/? point (graded)
How many components are there in a context-free grammar?
1 Multiple choice (10 pt)
1.2 Each question has one or more correct answers
Question 6
?/? point (graded)
Consider an HMM with state variables and evidence variables . Which of the
following statements is/are correct?
Question 7
?/? point (graded)
Which of the following statements of particle filtering is/are correct?
Question 8
?/? point (graded)
Which of the following statements is/are correct? Recall that the Bellman Equation of MDP
is: =\max_a \sum_{s%27} T(s, a, s%27)[R(s,a,s%27)+\gamma V(s%27)])
, and 
denote the sizes of the state space and action space.
Question 9
?/? point (graded)
Which of the following statements about regression is/are correct?
Question 10
?/? point (graded)
Which of the following statements about k-means is/are correct?